Generation of the exact Pareto set in Multi-Objective Traveling Salesman and Set Covering Problems
نویسندگان
چکیده
منابع مشابه
Set Covering Problems with General Objective Functions
We introduce a parameterized version of set cover that generalizes several previously studied problems. Given a ground set V and a collection of subsets Si of V , a feasible solution is a partition of V such that each subset of the partition is included in one of the Si. The problem involves maximizing the mean subset size of the partition, where the mean is the generalized mean of parameter p,...
متن کاملMulti-Criteria Traveling Salesman Problems
In multi-criteria optimization problems, several objective functions have to be optimized. Since the different objective functions are usually in conflict with each other, one cannot consider only one particular solution as the optimal solution. Instead, the aim is to compute a so-called Pareto curve of solutions. Since Pareto curves cannot be computed efficiently in general, we have to be cont...
متن کاملSet Covering Problems
Fulkerson et al. have given two examples of set covering problems that are empirically difficult to solve. They arise from Steiner triple systems and the larger problem, which has a constraint matrix of size 330 × 45 has only recently been solved. In this note, we show that the Steiner triple systems do indeed give rise to a series of problems that are probably hard to solve by implicit enumera...
متن کاملA Set Covering Approach for the Double Traveling Salesman Problem with Multiple Stacks
In the double TSP with multiple stacks, a vehicle with several stacks performs a Hamiltonian circuit to pick up some items and stores them in its stacks. It then delivers every item by performing another Hamiltonian circuit while satisfying the last-in-first-out policy of its stacks. The consistency requirement ensuring that the pickup and delivery circuits can be performed by the vehicle is th...
متن کاملOn Pareto Set Generation in Multi-criteria Portfolio Optimization
Pareto set generation methods are considered with respect to their application for multi criteria portfolio selection. Several such methods were compared experimentally including some recently proposed evolutionary methods and the method of adjustable weights. Test problems were based on standard portfolio quality criteria and data on stocks of 10 Lithuanian companies. The experimental data on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2014
ISSN: 0096-3003
DOI: 10.1016/j.amc.2014.03.110